Breadth-first search

Results: 170



#Item
131Networks / Network analysis / Algebraic graph theory / Girvan–Newman algorithm / Graph / Flow network / Shortest path problem / Breadth-first search / Bipartite graph / Graph theory / Mathematics / Network theory

340 Chapter 10 Mining Social-Network Graphs

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2014-05-27 13:40:22
132NP-complete problems / Search algorithms / Graph partition / Graph / Breadth-first search / Topology / Planar separator theorem / Chordal graph / Graph theory / Mathematics / Theoretical computer science

Partitioning the Internet Matthias Wachs TU M¨unchen [removed]

Add to Reading List

Source URL: grothoff.org

Language: English - Date: 2012-08-27 15:10:51
133K-tree / Breadth-first search / Degree / Random graph / Connectivity / Graph / Tree decomposition / Path decomposition / Graph theory / Tree / Recursive tree

Shape measures of random increasing k-trees Alexis Darrasse| Sorbonne Universit´es UPMC Univ. Paris 06, LIP6 F-75005, Paris, France

Add to Reading List

Source URL: 140.109.74.92

Language: English - Date: 2013-12-22 05:28:06
134Graph / Greedy coloring / Tree / Neighbourhood / Lexicographic breadth-first search / End / Induced path / Cograph / Hypergraph / Graph theory / Graph operations / Chordal graph

3-Steiner Simplicial Elimination Orderings Iain Crump∗and Ortrud R. Oellermann† University of Winnipeg, 515 Portage Avenue Winnipeg, MB R3B 2E9, Canada e-mail: [removed]

Add to Reading List

Source URL: ion.uwinnipeg.ca

Language: English - Date: 2010-09-24 15:00:12
135Theoretical computer science / Computer science / Network theory / Breadth-first search / Petri net / Mathematics

A fine-grained fullness-guided chaining heuristic for symbolic reachability analysis? Ming-Ying Chung, Gianfranco Ciardo, and Andy Jinqing Yu Department of Computer Science and Engineering University of California, River

Add to Reading List

Source URL: dad.ethanchung.com

Language: English - Date: 2009-02-23 01:16:03
136Graph theory / Network theory / Model checking / Breadth-first search / Mathematics

A Dynamic Firing Speculation to Speedup Distributed Symbolic State-space Generation ∗ Ming-Ying Chung and Gianfranco Ciardo

Add to Reading List

Source URL: dad.ethanchung.com

Language: English - Date: 2009-02-23 01:16:15
137Network theory / Shortest path problem / Routing / Shortest path tree / Graph / Degree distribution / Distance / Breadth-first search / Centrality / Mathematics / Graph theory / Theoretical computer science

Describing and Simulating Internet Routes J´er´emie Leguay1 , Matthieu Latapy2 , Timur Friedman1 , and Kav´e Salamatian1 1 LIP6 – CNRS and Universit´e Pierre et Marie Curie, 8, rue du Capitaine Scott, 75015 Paris,

Add to Reading List

Source URL: jeremie.leguay.free.fr

Language: English - Date: 2011-05-06 06:36:06
138Algebraic graph theory / Network analysis / Networks / Centrality / Clustering coefficient / Connectivity / Breadth-first search / Betweenness centrality / Degree distribution / Graph theory / Mathematics / Network theory

The Three Dimensions of Social Prominence Diego Pennacchioli1 , Giulio Rossetti1 Luca Pappalardo1 , Dino Pedreschi1 , Fosca Giannotti1 , and Michele Coscia2 1 2

Add to Reading List

Source URL: www.guylumbardot.com

Language: English - Date: 2013-12-07 14:33:45
139Search algorithms / Breadth-first search / Network theory / NP-complete problems / Line graph / Graph traversal / Shortest path problem / Graph partition / Adjacency list / Graph theory / Mathematics / Theoretical computer science

A Computational Study of External-Memory BFS Algorithms∗ Deepak Ajwani † Roman Dementiev

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2006-02-27 07:49:44
140Combinatorics / Iterative deepening depth-first search / Heuristic function / Breadth-first search / Depth-first search / Proof-number search / And–or tree / Game tree / Tree traversal / Search algorithms / Mathematics / Graph theory

Efficient belief-state AND–OR search, with application to Kriegspiel Stuart Russell and Jason Wolfe Computer Science Division University of California, Berkeley, CA[removed]removed], [removed] C

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2005-04-15 20:58:52
UPDATE